package com.Q01.bit;

/**
 * 判断字符串是否具有重复字符
 * @version v1.0.0
 * 创建时间：2022/6/17 13:28
 */
public class Q01_01 {

    public boolean isUnique(String astr) {
        // 最优解：26小写字母， 32位位运算，没出现过就将对应序号的位置为1
        int x = 0;
        for(int i=0;i<astr.length();i++){
            int temp = x & 1<<(astr.charAt(i)-'a');
            if(temp>0){
                return false;
            }
            x = x ^ 1<<(astr.charAt(i)-'a');
        }
        return true;
    }
}
